DP マッチング

一度計算した結果をうまく再利用して、効率的に計算すること (略)

二つのパターンの要素間の対応付け（整列化）を行い ながら効率的に類似度を計算することができます。

シンプルでわかりやすい説明